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the Naval Telecommunications System's (NTS) maltichannel 


mace dC7S =. = highlights the speed cifferential between “he 
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Memeo CoCVid2 ad Maintain reliabisc, secures and rapid *eie- 
Semmuniac2tions <O Satisfy che seguiremerts cf the Joint 
Chiefs sf Staff (JCS) and the needs of nava an 
the exercise cr conmand and control. Because of 
unications syst2ms fo> coan 
*o kandle incrsasin v je 
» whe Naval Communications Processing And 
TAVCCMPARS) received 12% more mes 
a smi.tted 27% more nessages (R82 1 
increasizg yeiunes of naval message <craffic ar2 2 
nue, Pegtre l.Vdeeicts che <+¢97al dumte 
mecsived daiiv »y all NAVCOMPARS sites since 1975, J 
r projects *h2 NAVCOMPARS daily received 
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Sierpele The Multackarnel brcadcas= conSists of 16 subchan- 
mrels, zach at an input rate of 75 bits pe 
These 16 subchannels are time division multiplex:4 (TDM) and 
transmitted a+ 1200 bps. One of the 1 
utilized as a frama-sync channel, for proper eyncnrcnization 
ef shezr¢ and ship IDM equipment. Tiseieswm@e-y N=sthcd £s= 
transmitting the composite broadcast signal is via sa*el- 
tits. Hcwever, high frequency (HF) transmission is utilized 
in centingercy oferations and fleet exercises. 
Tke NAVCOMPASS keys the aultichannel breedcasz cn-1lin:, 
effected ty the maintenance of complete guard 
The system assigns a broadcast channel 
feeoN), Searcing with 0001 on the first 
for use in responding <=c fleet pbrcadc 
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(BSR). These BSCN's provide an accounting system ¢£ 
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Bacadecast, which is a "receive only" communicaticns circuit 
without ackncewledgement. Neemaily, a dslayed, au tcratic 
Be=run Channel 1s assigned for 2ach first run chennel of the 


Bulcichérnel broadcast. The system also generates an heurly 
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fecac Sitimazy for each first run shan: 
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he NAVCOMPARS receives itS message inpu-~s fExrcm 2 
faeeenvecte SOUrCSS at aditfering inpuz rates. However the 
Majority c= méessege tcrartfic is received from -wo Auctecmactic 
Cigital Network (AUTODIN) Gieeuves, Opsrating 2-2 1200 beua 
(=h2 number cf times ver secend tha zt =he transmitced signal 


changes 1+3 valu: 
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Crennel's capacity exceeds «the avirzede MESe=s= T2138. 
However, the required channel tizansmission speed for any 
communicaticns chanrel Dust sxc2e4 che avertade flew 
{Ref. 2], and can be expressed dy: 
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Soe Bets¥a-e 2 Eroadcast overload channel (also an: 75 
Eps) , usually employed when *he backlog reaches 150 
messages. 

Bis Altrouts equiped subscribers to the Ccmmon User 


bag: tal niormatien Fxechange Subsyszem (CUDIXS), a high 
speed output channel. 
3. Altreut2 high use subscribers to another broadcas= or 
fuli pericd channel {1 
on Netty end aes 
€Categery I and II (Fiash and Inmediaz2 
tc =he NAVCCMPARS. 


@in at 75 bps). 
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Before a communications manager cakes any acticn to 
relieve @ «ransmissicn queue buildup, h2 must first under- 
Stand the ‘factors thét caused it and its resultant sffec- 
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II. NAVCOMPARS DESCRIPTION 
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She NAVCOMPARS cperates on a duplexed UNIVAC series 
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tries system, which is a ccmmunicazions orien 
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ale procésscr. Under this dupléxed configquraticn, 
Seenwcentral processing unmet (CPU) and its associated equip- 
menz are on line while the second CPU is maintained: in a 
Eackup mcde. Takkle I gives a lis= 9f NAVCOMPARS' asscciated 
eguijment. The CPU consists 95 magneric cere memcry units, 
Peoge2at ¢cCN=sol end arithmetic units, and input/output (7/0) 
Seomeccl. 

aicawcrU has a Medulas Main memory of about 1.5 millios 

Mee: (8 bits) Caparwe of crt “he s 
eystim is capable of handling six levels ct me 
On , which ensures program and asm 
fulciprogramming environment. Iz is capable ec = 
Sees tanG-5 UL2sS Of@dasca Ce 1, 2, 4, or 8 bytes asd vari- 
Sueeometeng-nS Of data up to 256 chatactsrs. Ths. CBU 
16 yentzral purpose registers, and exforms dec 
fFixed-pcint cperations, as well as 
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TABLE I 
NAVCOMPARS Equipment 
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20260 Central Processing Unity es 
5056 S=Cbage Protect a 
5019-45 Clice Z 
mio 1~S9 Selector Channel 2 
4015 Ccrnsole 2 
AQTODIN Intersecs 
16110€ Precescos 
162501 Date wExeherg=> Conzzol 2 
fso705 ACTODBNS Line Control 2 
Dizecs Accsss Storage Dsvicss 
8405 Direct access steorag? control 2 
84 30 Disk Drives 18 
3019 Mudie > cagemnsl Switch 3 
ge /55 1 Pigese Aieeess stOsage con tsel 1 
Soil auiel era tne! Switch 1 
LEEuLZOutEus Equipment 
SO7227 Paper Taps Read2r (punch 1 
538.5 Pekni nat 5 Feature (3 1 
Soa / End or Tepe 1 
0716 Card Reader Z 
0604 Card Punch 2 
0768 Prinze: . 3 
50)0) ma SCE I fan. VcacuTs E 
Sot? Tere Conzoiler Zz 
0862 Tace Units : : 10 
20/3 10-24 Seana enema so race Unset 1 
mas \G=25 Standard 'titertace Unic 1 
0768 Censole Printer Z 


3924 Feone send) Prsecsscor. | 2 
1928 CegnUtrGa==ors Concsoller 2 
: Multicha nael 

S22 | Message Sepatation 2 
SO / 7 1z Téletvpe Butrer » 82 
90/720-21 Asynchronous data sez buffer 14 
3542 Video Display Terninal 19 
27200 S2dtt On Seeece - 10 
5863 ON feral iene | ss Sig) ate lone 10 
e765 Screen Address 10 
sige D2spiLay Expansion 10 
Optscal Ghetecwer Reade= 1 
a Tape Reader. Z 
Lily @2cCeomve Ccnly plates 3 

5774200 Lecal op¢gretion cable 
extsnsicn 2900 f2¢e+ 2 
50 feet 6 
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The system is human monitored and conctroll:d, and 
Management decisions are within che purview of cperator 
perscnnel. The computer ogarator interfaces with the system 
Weaeaset ci centcci switches and a console typewriter, 
attached to the system by an axclusive crunk of che multi- 
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ies processing 
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en require 
f¢ system was designed 45 @ giiti- 
woeeno: <Culeillsing communica +icns 
2, Ties clextbiiwey =s provided 
h of the systen, and permits ch= 
€quicemenzs while maintaining 2 
ee, Stw@adard fiie structure, and 
macs. Whis modularicy aise peraits 
scftwate maintenance and ¢nhance- 
Weliapilicty. 
GSrcae« Oc EHS NAVCOMPARS is <=h= 
Ne--On = enon a Number of sutsys- 


ed within a subsyst2m are grcurped 
Gied Seco peograna modules. Conzrol 
he modules within a subsystem is 
y scheduler. Bach SUBS YS=cm has 
h ch other subsystems, 2nd aces 
eas (CDA). However sach subsysen 
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secxzion of software, and can 
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tem. 
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The Configuration Management Subsystem (CMS) is cha 

basic sukbsvstam of the NAVCOMPARS. The CMS prcvides the 

fece kéetween the hardware and scftware systems, 
Gyucing the UNIVAG VS/9 operating system. VS/9 is 2 e2i*- 
wara2 peckage, develcped by UNIVAC, chat provides ali system 
d t/C ccntrol logic for the 90/60 system. CMS ccniz9 
System manégemen= functions, including subsystem leading, 
De ealicca*:ich end device acquisition. The CMS intertecea 
#ithm th warlous subsystems through supervisor .calls (SVC) 
Peerec DY whe subsyscvems for ths ailocation cf CPU time. CBU 
fits is al..ccated on a priority basis, the usua 
mers hajnest, followed by communicawions I/0 furc<icozrs, 
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Gammun=ca=..cns processing functions and support furnczions. 
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Die ch=, SVCs) sequcssang communications, I/0 and 

Se-seGs5/0 Lf@erccupes ake passed “*o CCS father than 
ce 


Paceersed in whe CMS. CS aliscetss ali comaunicatior 


eee , 2nd dis*ribuces Ccommunzteesc Ons icnwzwerrupts «ce *he 

appropiate subsysten. The cc gsc = provices for  <he 

Proc=ssing cf logs genereted vie teleprincer, including «hs 

Gieroes cg, sécvice icq, and the outgoing lea. Re GES 
m 


i fo) 
termiseces, all other subsystems will follecw sinc? che flow 
G@64s into the WAVCOMPARS will c 


tiem 5-c=ve .Con=sol subsys==em (8CS) .oerfcrms all 

message input processing, édizting, intransiz= storage and 

ieee decenintability. RCS is designed as an interrupt 

driven subsystem capable of interfacing with a11 sources of 
(@ S 


input concurrently. Each message za 
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k ile (RCDSK), cach nessag2 received will be aual 


S 
EG2ed fer fecovery purposes. RCS allocates tuffrers for 
ece 


rec 

*he receipt cf message input, and converts messages received 
into a common forma«, Extended Binary Coded Déecinal 
Interchange Code (EBCDIC), for processing. CS performs the 


coordination required to ensur2 that all <r 
correctly identified by assigning Processing Se 
Numbers (ESN). 


4. Message Erocessing Subsystea 

The Message Processing Supsys en (MPS) performs 
message anaiysis and validaticn, POU Ag SedsCace:) assi.gu= 
msnz, ede =o nescenal G2Strsbu=:cn assigunenes MES also 
ste=mmines message delivery requirement and esr ifomas 
Suspected dupiicatée processind, pomees Nata Cults ca 
m2ssages. MPS provides the NAVCOMPARS interface with Videc 
LTisplay Terminals (VDT) WolGh “peemas Such £uncsions as 
messacé entry and recall, * message editing, and chénnel 


Stacus ard ccntrcecl. 


») 


The Transmission Processing Subsystem (TPS) prevides 
for transmission channzl scheduling, queuing messages for 
Peewee slon and alternacowscutsng. TPS maintains “he FSN 


BersctGsy avd, cnee trans 


n 
messace <tc the magnetic taps Journal Fils. 


The Transmission Control Subsys<2m (TCS) transmits 
messages to 2 communicaticns channel or terminal dé¢evice. ICs 
PrOviceomtormec “ardg cod] ccnversion, <¢diting and =suting 
line s¢gregation. TES) @lso gereraceés a Transmissior 


Indicetcr (TI) fer each message transmicted. 


22 


7. S$uErort Erogram Subsyst3m 


fre SWppcrt Eregram Subsystem (SFS}) verierms zsocre 
gsneraticn and file raintenancs. SPS mainwaé 
Pagmemie+ribution File and producss zeports cf Routirg File 
Cistrikution Piles, as well as, messag2 processing gtatis- 


tics and summariés. 


C. SYSTEM MESSAGE FIOW 


The NAVCOMPARS consists of =Noes | Dasme Jer c. cons; 
message input, message processing an 
(Ref. Yj. A message will enter th 


wv 
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cl 
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i 
2 
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fu 
fd 
if 
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O 
fx) 
in 
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€ 
Of prcc]essing steps, culminating in che tranemission of the 
message. Figure 2.2 depicts the flow otf a nsssaqge cthrouch 
the NAVCCH¥FARS's subsystems. 


1. Message Input 


Messages are entered into NAVCOMPARS fren % variety 
Bemcotrces, including AUTODIN, CUDIXS, paper tare zesder, 
t 


Gerd Seader, Magnetic tape, optical chaszaci 


teletyp2 (TTY) Cr the cesmara- VDT. Once a message Eenrsrs 
~he systeén, Si eEel Come tom@Ce- sea hrowan CCS =ha= a data 
btiock nas Esen received. Cecntrol of the received messecs is 
assumed Ey RCS fer input processing. 


RES 2S respens2ble ror cr 
méssag= storag= ard has @ capa 


of 
mnings wnen the que 


RCS provides queue limit wa u 

teaches 67% and 80%. When che qusue sizi reaches 485 
ae see, Gl inpmt lines are disconnectsd. Az this peint, no 
new saces can be enzered intc <th2 NAVCOMPARS, unless 


operator personnel cthrough uss of the cecmman 
€éssing and routing of messages already in *h= CS 
eceeding subsystems is wnaffecced. This cendicion 
u 


Go cmemcadeys size is less chan 475. 
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Mee-=] 255590nang 4 PSN, Amd ween comple sion of input 
n 


essage on RCDSK. 


FES controls the message processing environment, it 
reads the uessage frem RCDSK and validates it, checks fermat 
lines. I *he message contains some processing res*ricticns 


sa Ss 
cz fcrma*t errors, the message is routed to a service 
=rectian and te-entry. During processin 


Cc g 
ged end sectioned (six pages or less equals a Ss 
Gr 2 


&rS has an available queue size £ 2900 méss2gés. 
Bhen che guzus size reaches 180, only flash cr higher trece- 
nce messaces ere accepted. Once the quéue size reaches 


oO% eee MEO LY ESsGoa v= 2232 f£f°om tn= com 


ay 
Doe. k= =Ct, %F5 «oss neo~ shutdown as a resulz,of queue size. 
Aga 


Sronld M2S. discortinus ptccessing, messages wou still be 
received by RCS, Bue would <cveremaliy <cesult in acs 
exceeding .*¢ guene Jimics. i. 
wecx cont ies Sossicessang funenkenc, MPS 
a 


v 

TES tas <wo queues. Q1 is the Messag= Accourzapnility 
is ists cf those messa n q 
@c-1¢n. C1 bes a meximum size of 6200 
Ee Seetder<. Cnc2 the gueue si c 

ccept cnly immediate, cr higher, pre¢ecedancée nessagés. 
cond queue, Q2, is the Transmissior Qu a 

S¢ messages awaiting transmission. While a 


appear only cnce in Cl, it wavy éppsar several times in 2, 
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depending upen hew many delivery circuits are reguir4ad. Q2 
has a maximum queue size of 47000 messages, 4009 of woaich 
are ccre resident. 

The méssage transmission subsystems do not shutdown 
as a result of queue sizes, however, any failure in zhese 
subsystems would result in the inability of <he NAVCOMPARS 
to transmit messages and cause resultin backlogs in the 


preceeding subsystems. 


TES queues messages for transmission on a first-in 
Pest ~Out (FIFO) basis, by prececence level. Poach, (OF 
higher, precedence levels will interru wer prece- 


dence i¢vel currertly being proc W 

precedence levels simply prec23d to the naeé¢ad of the line cf 

any lcw2r précedenc2 messages. 

Mainctenance cf the varicus queues of NAVCCMPARS is 2 

verhnead. Requizting th2 system “co scan large queues 
up. ¢ 


ni 
r othe next job to perform, <~ies ° 
¢ used for precessing and transmitting messages. 


mputer Tescurces thax 


8 
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After transmission is completed 
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m 
taeeeen cc the jcurnel tape, by TPS, £oz> record purocs 
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III. BASELINE STATISTICS 


A. MESSAGE INPUT RATE 


moe ccder tO determine a characteristic message inpu- 
rate, statistics were examined at the Na G 
Beaeace (NAVCOMMSTA) Stocktcn, California. A search wae nade 
Sor a time period where the message volun 
Peve Cr nCrMl load and Was 2107 arrected by any enusval 
fle2* cr ashore activity. The day cna 3 
1982, Radio Day (RADAY) 300. 

The S&S Processing Traffic Anélysis Repoerz (SRPA), was 
examined for RADAY 300. The number cf messages received by 


Heo sper Neur and destined for delivery on *he Cemmor channel 


(HMCC) cf the multichannel broadcast were recerase by ereca~ 
dence level. Tables II contains the nessege inpuz= date fier 


BADAY 390. The mean, X , and standard davia-icn, Oa c= 
each pracedence level was cnostn as @ means ci describing 
the inpus rates, and was computed using the ficilow 


f2Ons [Ref. 5]. 
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where N is the number of cbhservactions a 
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Tipe Lmmcentasns the resul+s of shis c 
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Message Input Data Distribution 
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Message Input Rate (per Hcur) 


ERECELENCE MEAN INPUT RATE SLAADARD DEVIATICN 
Flash” By /s) Packs) 
Immeciate 3.41 DPX) 
Priority 6550 ae 2.99 
Rou*ine aoe 4.57 
ne 
\ 1 
B. MESSAGE FROCESSING SPEED 
Alzhcugh messages undergo some processing in beth CS 
and TFS, message precessing is taker hers tc mean the vali- 
daticn undergone in MPS. 
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a scftware progran developee <0 mcniczor 
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CLOCKS 
en2 ors 


yst2m queues and measures NAVCOMPARS te 
Peecescirg rate. CE@EKS runs in che backgrourd during 


i) 
cy 


bas 


NAVCCMFARS message precessing and measures the ~ozali number 
cf messages in kot FCS's and MPS*'S queuss. CLOCKS al 


so 
Measures the total number of messages received and processed 


Meeece © end MPS cuting a cercain <ime iaterval, and makes 
Froczssing speed ercejections, based on this data. Tiss 
processing speed projecticn is what is normally referr7d co 


as zhe NAVCCMPARS <hretghput rate. 

CLOCKS can be cpsrated in three acdes. Mede cne will 

produce system queve summaries svery ainuts of +i 
W 


s 
Batetval. In mcde 209), +he systan 


Summarizs fer specizic time pericds, within ths Seacct lrg 
interval. In mode thre2a cperation, CLOCKS vrcvides a system 
gueue summary cver the entire monitored interval. Figur2 3.1 
Semeaans Summaty dasa ct CLOCKS mode cwo opsratica, wir! 


a 
Minute time intervels, for RADAY 300. The mean and standar 
Was Gadlevedeecd, Uwriliz:ng equaetis 


n a 
walmand 3Js<2, anc feund to be: 


X= 83.66 (messages p=r 5 Minut= in-esval 


‘D 
i] r) 
be] 
at 
(fp 
FY 
4 
fv 
Kk 


= 9.23 (messages per 5 minut 


This ‘imriies a NAVCOMPARS processind 

threughput rats of approximately 524 nzszag-s 
This throcughput rat2 includes all messages ca 
NAVCOMPARS, regardless of transmission chann 
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Figure 3.1 Message Precessing Speed (CLOCKS). 


C. MESSAGE TRANSMISSION RATE 


The SRPA does rot list the character length cf s4ch 
s 


M:Ssage transmitted, however, Bomdoss Btsc= <he xwumnber of 
m:ssages whe Ckasacees Londen) teles wlenis 2 200 character 
Mie=nVal. This data was sxaminsd Sor HNCC, duting RADAY 300, 
and is presented in Table IV, by precedence Levels. The mear 


f=r ¢acnh precedence level was comp 


u 
ef the interval, and Table V contains these results. 

Since the NAVCOMFARS utilizes EBCIDIC for invernal eper- 
eeeme, the number cf characters mas: be mul~iplied by 3 +s 
chtain the number of bits per messag2. he multichannel 
bro2z2dcast utilizes 75 baud =r2usmiss: = 


Pransmecsionr time,t ,(in seconds) 2s equal <=> che 
length (in Eits) divided by 75. The inverse ci ~his gq 


E 
when multiplied by 3€C0, gives che =ransmission rats, p,(p 
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D. STATISTICAL ANALYSIS 


The everage message input rate for HMCC is the sua of 
the average input rates of all precedence levels and is 
given by [Ref. 2]. 


p 
K= a h, (ign. 3.3) 


iz] 


where P is t number of précsdence levezis 


he 
From Takle III, this value is approximacsly 1 
er 


Fer cur. When compared to ths av 
speed cf MPS (524 messages per hour), it is apparent thar 
Bice LEcageactemempucmeemacomeauses noe difficulty fcr the 
Frocessing subsystem. This yvresulc is axpected, and 
required, since one broadcast channel is only cn cf many 
NAVCCHFARS' transmission lines. 

T 


R 

he average “ransmission rates, listed i: Tabl= V, are 
well below “he message procéssing speed. The result of 
enas speed differiential ws deniecwsd in rid 
ieoec) -e curly message <txansWession backing fer HMCC, 
during RADAY 300. The mean hourly bpackiog was compu-ed =o be 
apprcxinetely 35 messages. Ties packlog is Weil 
100 message level, ccnsidered acuz= by the NTS's managers. 
Tf,an ascume~ion is mads the = this backleq consis<s of ths 
lowest precedence level, ¢t ieee tot ywould -ake 

114 minutes ( the backleg li=iplied by he «ransmis- 
Eeon (im), if no kigh=sr prse n o 
£Ob t€Lrensmession. This 114 mina 9 
so*al time each cf the lowest precedenc 
she syStem. This illustrates the impo 


smissica -Eacklogs at a mininun. 
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Fegure 3.2 Houtly Message Backlog (HMCC). 


ed diffexerncial highlights she need for -zinely 


wa 
je) 
Ww 
cf 
()) 
ty 
+4 
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adcast queue build-up during periods 
Se TPES e MOrNs cennunicacons 


sure is called systam's utilizatio 


1 a 
is represented by [Ref. 2]. 


e, 
Le a ing NE (Fgn. 3.4) 
isd 


Where Ais the méan ressage input rate (messages/h 
U 


is +he mean message Xmission rate (mess 
The utilizaczion for each precedence lavel, cf HMCC, was 
calculated using equation 3.4. Tabiee Vile convainas «hee 


results. 


a3 


TABLE VI 
Systema Utilization 


Meuleititzetr2on face Ggual to cr gre 


a 

Meweca ss “hat the *ransmissSicn qu=ue would increase witkcu- 
bound. The larg deviation in messag? input rates, ‘espe- 
cially at <he Routine precedence level, ZeG=Ccesss “an 
eepLoslve Situation, sineS “he uctilizaticn rate is n2ar one. 


The clesez the system utilization is t0 oné, the greater the 
Le 


dslays in the system will become, and the grsatéer <he 
average queue size. A hardware or transmission subsyszen 


a 
emo> suehbe -bigh utilizagzon rate wo 
Tacidly accumulating backlog. Given <=hz2 sp 
€ NAVCCMPARS's processing and transmis 
this backleg would be almcst impossible <=c eiimin 
meoeacas. Channel's cwerent <Tansmeéssion sate. 


Poesdeal “weilizection rate 2s cr 


wD 


tc Vv 
balance ketween conflicting demands of utilization and delay 
“me. bud. should prebably be around 60 percent. A she 
Simplistic sclutions would be to eithsr decrease ch 
€ or increasé¢ the message transmission rate. A ten 
percent reducticn in the average message input ra 
Immediate precedence lev3i, and bsicw, wewid sesul= im aw 
éight percent reducticn is syste 
transtission rate could bps inc y 
reduction in the avérag= message lengzh, énd 
euleO GWesult in @necight pescen=t neduccion in utilcizasicn. 
The simultaneous emplcyment cr both of these measures 
achieve significant reductions in the utilization rate, and 


tresul+ in a moze responsive communicatzicns channel. 


34 


The employment of an idealized mathematical model, as 8 
‘é 


descriptive tool, Frovides sas2 of analysis. Because of 
random arrival rates into the system and the system's random 
service times, a mathsmatical model may net ref 


system's status at any one instant in time, only an ¢ 
value. If interest is in the change of the system over tin 
ther a ccmputer simulation should be amployed. Before sim 


a 
lation is attempted, an idealized mathematical mcdel may 


Frove to bea useful tool. However, chs idealizations 
intreduced in z=he mcdel must reflect tne essencial charac- 
teristics of the modeled systeéen. 


A. MCDEL ASSUMPTIONS 


¢ 


ieatcemcting to fit @ Mathematical mcedéi to the systen 
messaae flow (as described in Chapte= II) the message inpur 
rate and ehe mess2ge precsssing speed ola acaba rey —pekeiae Ue 
(presented in Chapter IIT) sup Ome that the 


input rate into the transmissi 
that cf the receive subsystem. The assump*ion is alse made 


ae, ieee a .. a= 
© resteiecettene on KASseeie Sebouhs sree sy oy 


The modei is based on an assumpticn of indeoendence 
between the message input én 

assumpricn is also rade that there e¢xists no f 
transmitting at *he channel's *«tansmission raze. Queues sizes 
are assumed equal to those described in Chapter II and que2ue 
discipline is assumed to be FIFO, by pracedence level, and 
no messages are allowed to leavi the qu X 

smissicn. 


a5 


The message input or arrival tate is assumed *o be 
randog, and cannct be prediczed with comoleze «ccuracy. 
However, this arrival rate can ba described statistically, 
ty means of the Poisson probabilit dweee 1 but om furmct ten. 
Pee prokability that the function, E(x)>7 will @ake cn eny 


value, x, is given by {Ref. 5]. 


fidere/xi qega. 4.1) 


where A is thé rean messag2 inpu 

Th2 cbserved message inpuz rats wa 
meee =heors+ical perowabil={yedis-=rgpu*ion tfunc 
Rormogqercv-Smirtr¢cv gecdness cf— fit test, end foun 
Scaumrpcicn cculd not be rejectaed at the .0 
level. Tatle VII cisplays tha results of che g 


fee test. 
ae KOLMCGCRCV-SMIRNOV Gocdness of Fit Test 


Goedness™ cr tc esters to She cOmea tse" of an 
cbserved frequency distribut SCee loony C 
the KCLMCGOROV-SMIRNCV nena cea) SSS, the coserved 
Cummulative frequency distribution (CDF) f= Laseec anda che 
*heoretical CDF is détermined based o 
tion. Tne deviation is defined as the ab 
difference tetween the cummulative observed ar 
frequencies. The maximum deviazticn is co 
SvGrvescal Values, listed in figure 4.1 
CI the Significance ievel, or the probability of comn 
a Type IL error. A Type I 25rror is conmit+|)ed when a vali 
assumpticn is rejected. Usually, an assumpticn is tested at 


a .05 or .01 level of significance. 
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—_—_— —_ -—_- —_ — - -  -_.---. A -_-— soe ES es 
—_— ee eee 


Sample Size aaa Se 
(n) .20 15 10 05 01 
1 .900 925 .950 975 995 
2 .684 726 716 842 929 
3 565 597 642 708 828 
4 494 $25 564 024 733 
5 446 474 510 565 669 
6 410 436 470 521 618 
7 381 405 438 486 $77 
8 358 381 411 487 543 
9 339 360 388 432 514 
10 322 342 368 410 490 
I 307 326 352 391 468 
12 295 313 338 375 450 
13 284 302 325 361 433 
14 274 292 314 349 418 
15 266 283 304 338 404 
16 .258 274 295 328 392 
17 . 250 266 . 286 318 381 
18 244 259 278 309 371 
19 237 252 272 301 363 
20 231 246 264 294 356 
25 21 22 24 27 32 
30 19 20 Ze 24 29 
35 18 19 21 23 27 
Over 35 1.07 1.14 1.22 1.36 1.63 


Vn 8 vn vn Vn 


Pigure 4.1 KOLMOGCROV-SMIRNCY Table of Critical Values. 


- est 


The length of messages Powe oCl Tlensm_ ss2 


oO 
‘3 


the multi-channel breadcast C 
tut can te described by the negative 2xpo 
tion functicn. The probability -=hat thea funccicn, £(x), wilt 


cake cn any value between 0 and x is given by [Ref. 5]. 


-1/x 
£(x)= l-e (Eqn 4.2) 


where 1 is the mean message langz=h (bits/messags) 
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The cbserved message length statistics wer <zesce4 


agence one theeretical probability distribution, again 

using the Kclmogcrov-Smirnov goodness of fit test, and found 

that the assumption ccuid aot be rejected az the .01 signi- 
+ 


focance level. Takle VIII displays the results cf 
goodness of fit test. 
BE. MEASURE CF PERFORMANCE 


A mathematical mcd2l generaztes several measures of 
m 


performance upon which the modeled syste 
The méasuze of rerfcrmance utiliz 


average time within the system. 


1. Average System Waiting Tine 


Ss 
it remains in th2 system is determin 


iz spends waiting tc te serv 


wo 
< @ 
pn 
= 
Qu 


model's assumptions, the ser 
message length and the channei'ts b 
on m 


service time or transmissi 


Micewemounc Of Cine Waiting 2¢e2 sez vice is @ funccior 


Benemuceie zacteon cf the system and =he qusue discirline, 
e 


clicies that determine how messages are selected for 
service. Th NAVCOMPARS *ransmission subsyst2ms utilize both 
em @seeenerive” and "tead of the Lins" pricrity dispactchiag. 


Flash precedence messages preemp 2 or interrup* zhe -ransais- 
A 


Sion cf lewer precedence nessaqes. While mmedia-¢ level, 


ay) 


and kéeiow, messages proceed to the head of «he waiting lin 
fcr lower precedence messages, Wiens Ips ersu 
transmission of the current message. Because Flash prece- 
dence méssages rtepresen* only ocne esecenc jot «<the satad 
utiliza@ticn, the NAVCOMPARS is treated here af a “head o£ 
the ume" priority dispatch only. 
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An analytical nodsep =her contorms <o the described 
asumptions, was presented by Leonard Kleinrock [Ref. 6], for 


the determination of th waiting time within a tran- 
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smissicn queue, W_. This mcdel is givea by: 


f Gan - 5 Py ih, 


isy nes p25 


p 
WISE e jess =he smallest integer such that Sect 
His ~he méan transmission rate (messages/hour) 


Bes the channel uti lizeczzcn 


p 
and f£ = 1 - $A (Eqn. 4.4) 


“Dd 
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Equation 4.23 was utilized <=S compute the average queue 
Walting time for all precedence isvels, for RADAY 300. This 
result, when added tc the average ztransnissicn <time for zach 
precedence level, gives =he total average «ims a message 


Speid<c weenin the sys#em. Table Ix contains «his resul- ff 


See Ce me od 


all crecedence levels, during RADAY 300. 


(The results presented in Table IX, tcr Flash prece- 
Gance “Srarric, are erroncus since a head or ‘the line 
Eriority dispacch mcdel was used. Since “his precedence 
evel interrupts the trarsmission of lower precedence 
levels, its total time in th2 system is appreoximactely equal 
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TABLE Ix 


Average Time In The System (minu<és) 


FRECELENCE QUEUZ WAITING TIME XMNISSION TIME BOLAL TINs 
Flash. 2. 9C 299 B295 
Imme ciate 3.41 2.16 3) ee 
Bea Orit y Oo. 62 3.42 10.04 
Routine 115.29 32h) Ades SC 
momeerts =rarnema@ssion time. The results obtained for th= 


emaining prec3sdence levels should accurately reflect the 
average gueue waitinc times, although the total time in the 
system would b® somewhat longer, because of time spe 


the receive and frocessing subsystems. 
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f£ the system. Although 
% tae trawsient behavior of the systen, i= 3s 
c 


1 tucure Jong-sar behavio=s unde= varyin 


Hisctcrically, the total NAVCOMPARS' message <«zaftric has 


Meeeeccca a> 2 Ijnear tate since 1975 {see figure 7.1). This 
increase is expected to reach 38,0900 massag2s per day for 


all five NAVCOMPARS sitet in 1996, from its 1982 lev 
20,0900 Paes ver day. This réepresenzs an annual increase 
ix percent per year. 
cn is made chat th roé 

Saet cs ~latrtic icad will also 2incséease a= this rate, while 
the current percentages of messages in each precedence level 
remains ccnst*ant. Teblicex  CCie ows Moeedsctcd neously Enput 
rates, based on +his assumpticn. 

If an assumption is alse madé zha= “he everag= a 
€ f each precedence level also remains constan- 


h ec 
during these time periods, then the proadcast channel weuld 
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TABLE X 


Predicted Message Input Rates (per Hour 


YEAR FLASH IMMEDIATE PRIORITY ROUTINE 

T9ES ~ 80 =e eee] 6.006 9.05 

1S€4 A dS Jee 5 7.06 So Ges 

ereia) - 90 4.08 7.49 ier 2 1 

19S0 1.21 5.46 MD). Oe i. 6.6 

1995 eee Ue 2 13.42 Takes 0 

2000 P35 | 9.79 17.95 24.48 
Exp=cierce higher utilization rates. Table 1 con-ains he 


feerireced Witt aizaticn fo05 ait precedence levels for HMCC, 
through the year 200C. 


TABLE XI 


Predicted Broadcast Utilization 


YEAR FIASH IMMEDIATE PRIORITY ROUTINE TOTAL 
133 207 Bye! Bets 749 ta) 
1984 01 214 -40 wae 1208 
1985 01 14 42 - 55 one 
19.0 Or se aay, 74 VeS2 
oS a2 - 26 276 eg 203 
2009 AUS Be) 1.92 Wes 3 BAS 

Bee=2=d pon this pescde cred” utiiztza-ion, ~he average: 


lated, using ¢quaticns 4.3 an 
tc «he average transmission ‘i 
in the systen. Table Blieée@mtertns =hess voredicted resuits 
through the year 2000. 


iitemawemcm-.OSil<=s anc adtesubjscearo ene validzty cf the 
asSumpticns regarding messag2 <inpur Tatzs and mess2ge 
lengzh. Again, the réesul<s for Flash precedence messages are 


m 
DiaecUtame ge hOWever, as thevinput tate of Flash precede 


a nce 
traffic increases, chat level would also experience scene 
degree of queue waiting «ime. The data in Table XIT indi- 
cates that the average waiting time, within the queue, for 
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TABLE XII 
Predicted Time In The System (minutes) 


FLASH IMMEDIATE PRIORITY ROUTINE 
YEAR Quete Total Queue Total SS Queue Total 
933 S09 4. Od oes 1 s0D wos Ves 7 OD Coe 
1984 4.78 5.77 See 12559 15661 CO oO 
feos 8.90 «45689 Sly 97593 «#413:29 16:71 «335 SS 
1999 Bet Gis. 0 C2, owls 31607 34.49 7 
1995 8.87 9.86 12.32 14.48 aed ofc — oS 
2000 10:97 11.9€ 17.65 19.81 co as ae ee 


Peweene Messages beccmes *ndefinise, scarzing in 1983, while 
the average waiting time for Priority nessages becones inde- 
Bemete 37 #1995. Tarle XEIIL dspicts the effect cf a <tar 
percent réeducticn in the averages messa 

precedence levels, under the assumption of increasing input 
Baeee Se iiLhese resuits demonsscra=s haz & ten percent x¢sduc- 
tion in the average messag? length would iscrease channel 
toa zaticneand  walting 23wes, buc would sesuit in an inde- 
Gemeewe Waiting period fcr Reweine nessages in 198 
tesylts also demenstrate that if message Length red 
to be employed cto ensure channel ucilization, <fer x>cdvie-~ 
@eem=e ct 40 or 50 fercent are Fequzsed it he broadcast 
channel is <*o mest ccommunica*ions requirements threugh ths 
nog *s. 


TABLE XIII 


Predicted Effect of 10% Reduction in Message Length 


ELASH SMMEDI ATE PRIORITY ROUTING 
YEAR Queus Total cCuéut Toral Queue Total Qucds vie ia 
1983 Zee 3.356 Prisha el Tay Sit) =o 25 S.55 "esque 
1984 2-7/2 3.60 Be5) Hoon Sud. Oo V326.35 135.529 
19:35 2.84 3.72 J05 18) B25 Serco 949 | Sn av) 
foM?.55 Wit im eee | (OSS CSS 
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The current practic? of eamploying én overload charneal 
has the effect of dewbbting <he GCapaciey of +he channel and 
its «ransmission rates. Tabi2 X1¥ sho a 
Waiting times, cf employing an overload channel “hreugh che 
year 2000, wnder the assumption of inc 2) s 
While this acticn weuld ensure tha 
Meet) 1995, it alse demonstrates that some ccmbinaticn of 
Foth transmissicn réte increases and message inpu 
Teduction is required to satisfy requirscments at the turn cf 


the century. 


TABLE XIV 


Predicted Effect of Employing a Dedicated Gverload Channel 


FLASH IMMEDIATE PRIORITY ROUTINE 
YEAR QCusue Total Quiu> Tozat Queis Totat Queus ” Total 
1983 : ToT 320 2am 5 OS LS ae Ss 
1984 ioe toe pee meee 3) al 1.15 4.58 2.38 5.00 
19:85 -84 1.83 sole van 1.29 4.71 PRs 6.05 
20 Vets 2.14 Al zee S204 Dens a4 Foe A Ve26 
o's ees 20500 loge es 3) Ge a enw) ces 
2000 ge13 8.12 2.64 WES) See Vze24 CO a 


45 


VY. CONCLUSIONS 


The current time chiect:.ves for delivery of each message 
precedence level are premulgaced in (Ref. 7]. Tacple XV 
is =s the woiter-to-reader time objectives Gor ene val 

TABLE XV 
Message felivery Time Objectives 
PRECEDENCE TIME Oadective 
ile) 10 min 
Immeciate 3) man 
PIHOrle y 3 Soules 
Rcutine 6 hours 
messages. Tic tote ites -=—--o-reade> delay, fer @ message 
Geseen=d fot the fleet breeldces=t, xlsS.no=t given by the <cctal 
time spent in the NEVCOMP ARS. Ho wsver, because cf chs 
mic ly high spsed 259a= circuits (ise. AUTODIN os CUDIXS), 


she time spent in the WAVCOMPARS represents a large percen- 
@ed= Ci wher cecal tiwe iéhay. 

Die wste cele Coma i-sed EFe= RADAY 300, and z~he applica- 
teon cf “The analytical mcdel, enudeGcec= that =he ime 
ecbjectives can cu 


broadcast. Future predictions, based upon an assumpricn of 
Six percent yearly message growth, Med@acaces chat ~hese 
Cimleccives will not be mét. in the lates 1980's. Diieang + has 
time frame, ht: ute@aicdei ce of 2h aule“ichernel broadcest 
will exceed one and Routine messages weuld remain in the 
System indefinitely. During the 1990's the average zine 
spent in the syst2m of all orecederncea léeveis will havs 
increased mere than 200 percent, and the tetal system uzili- 
gaeion would. be Cvar WoO. fhas would indicate, “sh= 


requirement or, at lsast adceast cv oad 


f pro 
Come mel, 27 GC2dem@ {oO Wet isi y Cusmenc «time cbhjecivesc. 


A. RECOMMENDATIONS 


PaeeugroMtuthas (etree., “three simpliscic soluticns have 
appeared: 

1, Decréase the messag2 input raze. 

Zz. Increase the channel's transmission speed. 

3, Reduce the message length 

Wnile either, or all, of these options would improve “he 
Mcilizaticn rate, and thus channel performance, they are rot 
simple =c implement. 

Tae communications managsz has a clearly ds 

5 


ie 
m= Supocr= cole, ateecsesvcr, caarozs dirsctly at 


messaje input rate. However, in the staff ro ih eal 

cations Manager can impress upon commandsrs, an Cwhetr 

ee, ci] s2nSCt wpcn he Quality cf service (1.¢. Waiting 
aL 


ia 
time) of system cver utilization. The mode 
not cnly does an increased load affe Vv 


(e 
bit so dees increased high precedence utili 
e 


ccommunicaticns managér shoulderelate the requirement to keen 
high precedence message input razss as low as pos 


Ss 
“né messace precederce system is +0 sarv2 its fun 
allowing higher Plo0sa > teat iec <3 1 
sapidly as pessitle. 
The speed differeneiai between the NAVCOMPARS processina 

and transmission suksystems indicates a requirement for 2 
contingency delivery system, such as mail, shculd the systen 
Everersxeended outages. With such high utilizacicn c 

ssag¢es Gestined fcr delivery via the multichannel broad- 
c2st, weculd experience extended queues waicing times afr-sr 2 
system cutage. COECUEE=Nely, Sess) GhCumben= u 
communicaticns mana assist in the develoomen= and 


Lstying ccamuni- 


5 
implementaticn of alternative methods of sat 
CateeCncmrequarements, if he @S <a succesd in an eficr= to 


reduce the total message input racs. 
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There aré twce méans of increasing the message transmis- 


sion rete, either by increasing the channel's transmission 
a 


rat}¢ cr reducing message length. Increasing the channel's 
tranmission speed is a -technigue currently implemented 
through the use on an cverlead channel. The employmenz of 
Mare wCpc. cn 25 subject zo both the availibilitv of a vacant 


fe) 
channel and the capability of the fleet units to cep 
additional channel. An increase in the channel's n 
sion speed, above 75 paud, would require ¢xtzensive 
technclogical and logistical changes, and is not censidered 
aviakle near term cretion. 

The reduction of message 1 
likely means cf increasing the cha 
Communications managers should ¢xamine the current format of 
naval me¢ssé tc determine if reduc 
messadq¢ en such as message héa 
respcnsikility cf the communicaticns man 
et the @mportance of reductngmiiessage iength. T 
a= Ca Wizh hitGh precedence t2aStic, since the cccurrenes 
cr liecnger tzransmissicn «imes éaét these levels, increa 
Waiting times of all lower levels. 

The recucticn of message length couid be enccuraged 
through +h¢e alt¢eraticn of ths present NAVCOMPARS aque 
Oececipline. Instead of the p 
level, a system could be implemented <=h 
Feeccedmce <~he “head of the line”, within their cwnr 
Cence level, based cn the message length. U u 
be infermed that the length of their messages alse 
Mines the quality of service racsived. 

Histcrically, ccmmunications managars have atzemptsd tc 
oe stmereewaid Of USGS in “Bmproving ths cuali<cy of service 
provided, without the use of penalicies ot incentives. The 
above reccmmendation would end <=his practice, and result in 


a mere =fficient system. 
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